Markus Dirk PullmannUntersuchungen zu Rich Vehicle Routing Problemen im Supply Chain ManagementNeue algorithmische Strategien und spezifische Problemstellungen | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ISBN: | 978-3-8440-2992-5 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Reeks: | Wirtschaftsinformatik und Operations Research Uitgever: Prof. Dr. Ulrich Derigs Köln | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Volume: | 19 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Trefwoorden: | Operations Research; Supply Chain Management; Vehicle Routing | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Soort publicatie: | Dissertatie | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Taal: | Duits | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Pagina's: | 134 pagina's | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Gewicht: | 198 g | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Formaat: | 21 x 14,8 cm | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bindung: | Softcover | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Prijs: | 45,80 € / 57,25 SFr | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Verschijningsdatum: | September 2014 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kopen: | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Download: | Beschikbare online documenten voor deze titel: U heeft Adobe Reader, nodig, om deze bestanden te kunnen bekijken. Hier vindt u ondersteuning en informatie, bij het downloaden van PDF-bestanden. Let u er a.u.b. op dat de online-bestanden niet drukbaar zijn.
Gebruikersinstellingen voor geregistreerde online-bezoekers Hier kunt u uw adresgegevens aanpassen en uw documenten inzien.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Aanbevelen: | Wilt u dit boek aanbevelen? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Recensie-exemplaar | Bestelling van een recensie-exemplaar. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Verlinking | Wilt u een link hebben van uw publicatie met onze online catalogus? Klik hier. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Samenvatting | Tourenplanungsprobleme gehören mit zu den am häufigsten untersuchten Themen im Operations Research. Durch neue Herausforderungen aus der Praxis werden Tourenplanungsprobleme zusehends komplexer. Eine gesteigerte Aufmerksamkeit haben in den letzten Jahren sowohl verhältnismäßig einfache Probleme, bei denen Auftragsfahrten nacheinander durchgeführt werden, als auch komplexe Probleme, bei denen eine Synchronisierung von Ladungen, Aufträgen, Bewegungen oder Ressourcen notwendig ist, erfahren. Bei diesen Problemen treten neuartige Restriktionen, wie z. B. Reihenfolgebeziehungen zwischen Aufträgen, auf.
Daher werden in dieser Dissertation zwei Rich Vehicle Routing Problemklassen untersucht, die sich insbesondere im Hinblick auf die Möglichkeit der Konsolidierung von Ladungen unterscheiden: Full Truckload Probleme und Multi-Echelon Probleme. Außerdem werden neue heuristische Strategien (basierend auf Local Search, Concurrent Neighborhood Search, Large Neighborhood Search und Variable Neighborhood Search) vorgestellt und miteinander verglichen. Eine zentrale Fragestellung ist, ob der systematische Wechsel der Nachbarschaften in der Variable Neighborhood Search Vorteile gegenüber dem zufälligen Wechsel der Nachbarschaften in der Concurrent Neighborhood Search hat. Ferner werden die metaheuristischen Steuerungen RRT und ABHC miteinander verglichen. Insgesamt werden für zehn Standard Rich Vehicle Routing Problemvarianten Lösungsverfahren von zwölf generischen Heuristiken abgeleitet und zum Lösen der Probleminstanzen verwendet. Alle Heuristiken erfüllen die Eigenschaften flexibility sowie simplicity. Insbesondere für die leicht verständliche Concurrent Neighborhood Search wird gezeigt, dass diese im Hinblick auf accuracy und speed konkurrenzfähig ist. |